Madonna đã bán được hơn 300 triệu đĩa thu âm trên toàn cầu.[360][361] Sách Kỷ lục Guinness cho biết bà là nữ nghệ sĩ thu âm bán chạy nhất và là nghệ sĩ bán chạy thứ 4 mọi thời đại, đứng sau The Beatles, Elvis Presley và Michael Jackson.[362] Theo Hiệp hội Công nghiệp ghi âm Hoa Kỳ (RIAA), bà là nữ nghệ sĩ rock bán chạy nhất thế kỷ 20 và là nữ nghệ sĩ có album bán chạy thứ hai tại quốc gia này, với 64.5 triệu chứng nhận album.[363][364] Madonna là nghệ sĩ được chứng nhận nhiều nhất mọi thời đại tại Vương quốc Liên hiệp Anh, với 45 giải thưởng từ Công nghiệp ghi âm Anh, tính đến tháng 4 năm 2013.[365] Billboard vinh danh Madonna là nữ nghệ sĩ lưu diễn thành công nhất mọi thời đại.[228] Vào tháng 5 năm 2014, tạp chí này xếp bà là nghệ sĩ lưu diễn có doanh thu cao thứ 4 kể từ năm 1990[366] và đứng thứ 3 trong danh sách Billboard Boxscore mọi thời đại, với doanh thu 1.31 tỷ đô-la Mỹ, chỉ đứng sau The Rolling Stones (1.84 tỷ đô-la Mỹ) và U2 (1.67 tỷ đô-la Mỹ).[252] Madonna đã mang về 20 giải Video âm nhạc của MTV, bao gồm giải Thành tựu trọn đời Video Vanguard Award vào năm 1986.[367][368]

Madonna nắm giữ kỷ lục đạt nhiều vị trí quán quân nhất trên tất cả các bảng xếp hạng Billboard, bao gồm 12 bài hát đầu bảng Billboard Hot 100 và 9 album dẫn đầu Billboard 200. Với 46 bài hát đứng đầu Hot Dance Club Songs,[369] Madonna trở thành nghệ sĩ có nhiều bài hát quán quân nhất trong một bảng xếp hạng Billboard còn hoạt động, phá vỡ kỷ lục 44 bài hát của George Strait trên Hot Country Songs.[370] Bà còn có 38 đĩa đơn đạt top 10 trên Hot 100, nhiều hơn bất kể một nghệ sĩ nào trong lịch sử.[371] Vào năm 2008, tạp chí Billboard xếp bà ở vị trí thứ 2, chỉ sau ban nhạc The Beatles, trong danh sách "Billboard Hot 100 All-Time Top Artists", giúp bà là nghệ sĩ đơn ca thành công nhất lịch sử bảng xếp hạng đĩa đơn Hoa Kỳ.[178][372]